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We investigate the phase diagram of non-perturbative three-dimensional Lorentzian quantum gravity with the 
help of Monte Carlo simulations. The system has a first-order phase transition at a critical value fcg of the 
bare inverse gravitational coupling constant fco. For ko > the system reduces to a product of uncorrelated 
Euclidean 2d gravity models and has no intrinsic interest as a model of 3d gravity. For ko < k^, extended three- 
dimensional geometries dominate the functional integral despite the fact that we perform a sum over geometries 
and no particular background is distinguished at the outset. Furthermore, all systems with ko < feg have the same 
continuum limit. A different choice of ko corresponds merely to a redefinition of the overall length scale. 



1. INTRODUCTION 

We still need to find the theory of quantum 
gravity. In [|l],^ we have proposed a dynamically 
triangulated model of two, three and four dimen- 
sional quantum gravity with the following prop- 
erties: 

(a) Lorentzian space-time geometries (histories) 
are obtained by causally gluing sets of Lorentzian 
building blocks, i.e. d-dimensional simplices with 
simple length assignments; 

(b) all histories have a preferred discrete notion 
of proper time t; t counts the number of evolution 
steps of a transfer matrix between adjacent spa- 
tial sHces, the latter given by (d— l)-dimensional 
triangulations of equilateral Euclidean simplices; 

(c) each Lorentzian discrete geometry can be 
"Wick-rotated" to a Euclidean one, defined on 
the same (topological) triangulation; 

(d) at the level of the discretized action, the 
"Wick rotation" is achieved by an analytic con- 
tinuation in the dimensionless ratio a = —l1/l1 of 
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the squared time- and space-like link length; for 
a = — 1 one obtains the usual Euclidean action of 
dynamically triangulated gravity; 
(e) the extreme phases of degenerate geometries 
found in the Euclidean models cannot be realized 
in the Lorentzian case. 

A metric space-time is constructed by "filling 
in" for all t the d-dimensional sandwich between 
the pair of spatial slices at integer times t and 
t+\. We only consider regular gluings which 
lead to simplicial manifolds. In the case of three- 
dimensional quantum gravity the basic building 
blocks are three types of Lorentzian tetrahedra, 
(1): (3,l)-tetrahedra (three vertices contained in 
slice t and one vertex in slice t + 1): they have 
three space- and three time-like edges; their num- 
ber in the sandwich [t, t+1] will be denoted by 
N3i{t); (2): (l,3)-tetrahedra: the same as above, 
but upside-down; the tip of the tetrahedron is at t 
and its base lies in the slice t+1; notation Ni3{t); 
(3): (2,2)-tetrahedra: one edge (and therefore two 
vertices) at each t and t + 1; they have two space- 
and four time-like edges; notation N22{t). 

Each of these triangulated space-times carries 
a causal structure defined by the piecewise flat 
Lorentzian metric. Each time-like link is given a 
future-orientation in the positive ^-direction, so 



2 



that two lattice vertices connected by a sequence 
of positively oriented links are causally related. 

As mentioned in (d) above, after rotating to 
Euclidean signature and choosing a = — 1, the 
Einstein action becomes identical to the action 

SE{N„,Ns,T)^^k„N„ + hN3 (1) 

used in Euclidean dynamical triangulations |^], 
where A'o and denote the total numbers of 
vertices and tetrahedra in the triangulation. The 
dimensionless couplings fcg and have been in- 
troduced to conform with the conventions used in 
3d Euclidean simplicial quantum gravity. Here kg 
is proportional to the bare inverse gravitational 
coupling constant, while is a linear combina- 
tion of the bare cosmological and inverse gravi- 
tational constants. In a slight abuse of language, 
we will still refer to k^ as the (bare) cosmologi- 
cal constant. We fix the space-time topology to 
X S"^, where the periodic identification in the 
i-direction has been chosen entirely for practical 
convenience. The total length of the space-time 
in the compactified S'^-direction (i.e. the num- 
ber of proper-time steps) is denoted by T. The 
partition function is thus 

Z(fco,fc3,T)= ^ e-^-(^-^-^), (2) 

where the sum is taken over the class Tt{S^ x S*^) 
of triangulations of S*^ x specified earlier, for 
fixed T. While (||) is similar in structure to the 
standard partition function of dynamically tri- 
angulated Euclidean gravity, one should bear in 
mind that the set of triangulations contributing 
in (H) is quite different. 

2. THE MONTE CARLO SIMULATION 

We explore the phase diagram of the theory de- 
fined by the state sum @) using Monte Carlo sim- 
ulations. A 3d triangulation in the sum (|^) con- 
sists of t successive 2d triangulations. These spa- 
tial slices are glued together by filling the space- 
time gaps between them with the three types of 
building blocks described in the introduction. 

A local updating algorithm consisting of five 
basic moves changes one such triangulation into 
another one, while preserving the constant-time 



slice structure. A successive application of these 
moves will take us around in the class of trian- 
gulation with fixed T. The moves are (see for 
more details): 

(I): consider two neighbouring triangles in the 
spatial t-plane such that the two associated pairs 
of tetrahedra above and below the t-plane each 
share one triangle. We can perform a standard 
"flip" move of the link common to the two tri- 
angles in the t-plane and make a corresponding 
reassignment of tetrahedra. (2&3): Consider a 
triangle in the spatial ^-plane and insert a vertex 
at its centre. In this way the two neighbouring 
tetrahedra sharing the triangle are replaced by six 
tetrahedra, three above and three below. There is 
an obvious inverse move. (4&5): The fourth move 
is the standard Alexander move performed on a 
(2,2)-tetrahedron and a (3,l)-tetrahedron shar- 
ing a triangle, replacing it by two (2,2)- and one 

(3.1) -tetrahedra, and the fifth move is its inverse. 
Obviously the (3,l)-tetrahedron could have been 
replaced by a (l,3)-tetrahedron in (4&5). 

The strategy for the simulations is the usual 
one from dynamical triangulations: fine-tune the 
cosmological constant to its critical value ki^^ko) 
(which depends on the bare inverse gravitational 
coupling constant fco) and keep the fluctuations 
of space-time volume bounded within a certain 
range. Then measure expectation values of suit- 
able observables for these quantum universes. 

3. RESULTS 

In order to explore the phase diagram of our 
regularized model we have to identify an order 
parameter, and explore how it changes with the 
coupling constant, in this case fco- We have found 
that the ratio r between the total number N22 of 

(2.2) -tetrahedra and the total space-time volume 

N3 = Ntot = N22 + A^31 + A^13 

serves as an efficient order parameter. In Fig. |l| 
we show r as a function of fcg. One observes a 
rapid drop to zero of T(fco) around fcp ~ 6.64. 
Increasing A^3, the drop becomes a jump, typi- 
cal for a first-order phase transition. A detailed 
study of the neighbourhood of fco = 6.64 reveals a 
hysteresis as one performs a cycle, moving above 
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and below the critical value k^, again as expected 
from a first-order transition. 




Figure 1. The order parameter r = A^22 /^tot 
for configurations with T = 64, and N3 — 16, 000 
(black curve) and 64,000 (red curve), plotted as 
a function of kg ■ 



The phase above /eg is of no interest for contin- 
uum 3d quantum gravity since one can show that 
it is equivalent to an uncorrelated product of 2d 
Euclidean gravity models 0. 

We now turn to the interesting phase of ko < 
fcg. Remarkably, we observe here the emergence 
of well-defined three-dimensional configurations. 
In Fig. H we present a snapshot of a configura- 
tion of 16,000 tetrahedra for fco = 5.0 and of total 
proper-time extent T = 32. It shows the 2d spa- 
tial volume as a function of the time t. Follow- 
ing the computer-time history of this extended 
object, it is clear that although it does indeed 
fluctuate, the fluctuations take place around a 
three-dimensional object of a well-defined linear 
extension. The emergence of a ground state of 
extended geometry is a very non-trivial property 
of the model, since we never put in any preferred 
background geometry by hand. No structures of 
this kind have ever been observed in dynamically 
triangulated models of Euclidean quantum grav- 
ity. It underscores the fact that the Lorentzian 
models are genuinely different and afhrms our 
conjecture that in d > 3 they are less patholog- 
ical than their Euclidean counterparts. Let us 
denote the typical time-extent of our extended 
"universe" by Tu- We will always choose the total 




Figure 2. Snapshot of the distribution of 2d vol- 
umes N3i{t) of spatial shces at times t s [0,r], 
with T = 32 and fco = 5.0 (fcg = 6.64). 



proper time T sufficiently large, such that < T 
for the range of N3 under consideration. Since 
both the shape of the universe and its location 
along the ^-direction fluctuate, we have found it 
convenient to measure the correlation function 

1 ^ 

C(A) = ^^(iV2.(i)iV2.(i + A)), (3) 
t=i 

where (t) = N13 (t) -hiVgi {t)+N22 {t) , as a func- 
tion of the displacement A to determine the scal- 
ing of T„ with the space-time volume A^3. This 
correlator has the advantage of being translation- 
invariant in t and allows for a precise measure- 
ment by averaging over many independent con- 
figurations. From the typical shape of the space- 
time configurations we expect C(A) to be of the 
order of the spatial cut-off if A > 2Tb. Fig. | il- 
lustrates the result of our measurements of C(A), 
with the dots representing the measured values. 
The theoretical curve to which we are fitting cor- 
responds to a sphere 5*^ with the radius as a free 
parameter. (By we mean the 3d geometry 
of constant positive curvature which is a classi- 
cal solution of Euclidean gravity with a positive 
cosmological constant.) In order to "adapt" the 
S'^-solution to the topology x S^, we assume 
that the standard S''^-solution is valid until the 
radius r of the S'^-slice reaches the spatial cut- 
off scale. Beyond this point, the value of r is 
frozen to the cut-off value, which we also take 
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Figure 3. The correlator C(A) with T = 64 and 
7V3 = 32, 000. Dots are the measured values (error 
bars less than dots), and the curve is fitted from 
the sphere solution described in the text. 



as a free parameter. For this "spherical" geom- 
etry we then perform the integral (the sum) in 
(^), without the average (•). As is evident from 
Fig. ^, the volume distribution associated with 
this fixed geometry gives a rather good fit to our 
data. This provides some evidence that we can 
ignore the quantum average implied by (•), and 
that our universes behave semi-classically, at least 
as far as their macroscopic geometric properties 
are concerned. We should mention that our "5'^- 
solution" is not singled out uniquely, since the 
choice of a Gaussian shape in the ^-direction gives 
a fit of comparable quality. 

For various space-time volumes N3 (typically 
8, 16, 32 and 64k) we have determined the radius 
Rs3 of from the fits to the measured C(A). 
From this, we have finally found a = 0.34 ± 0.02 
as the best exponent in the scaling relation 

Rs3iN3)=N^. (4) 

The same value is obtained using other ways to 
extract T„, lending additional support to the gen- 
uinely three-dimensional nature of our universes. 

Another important result concerns the relation 
between the geometries of different fep, in the 
phase where kg < kg. In the numerical simu- 
lations we have observed the following: (i) the 
distributions as functions of t can be made to 
coincide for different fco by rescaling the time, 



t fu{ko)t or at fu{ko)at, where at is the 
link length in time direction, (ii) The distribu- 
tions measured in the spatial slices from inside 
the universe can be made to coincide for dif- 
ferent fco by rescaling the spatial link distance 
o-s /sp(fco)as, where a^ is the length of the 
spatial links. This is illustrated in Fig. ^ for the 
distributions of 2d volumes V{1) of spatial spher- 
ical shells of (link) radius I, measured for various 
values of fco- (iii) Within the numerical accuracy 




Figure 4. The 2d volume V{1) of spatial spherical 
shells, measured only on slices inside the spherical 
universe, for various fco and rescaled, using the 
seemingly unrelated scaling obtained by applying 
the same philosophy to the correlator C(A). 



we find that /ti(fco) = /sp(fco)- 

We conclude that apart from the overall length 
scale of the universe, set by the bare inverse grav- 
itational coupling fco, the physics is the same for 
all values fco below fcg. 
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1. FORMAT 

Text should be produced within the dimensions 
shown on these pages: each column 7.5 cm wide 
with 1 cm middle margin, total width of 16 cm 
and a maximum length of 20.2 cm on ffi'st pages 
and 21 cm on second and following pages. The 
M^^X document class uses the maximal stipu- 
lated length apart from the following two excep- 
tions (i) I^Tg^X does not begin a new section di- 
rectly at the bottom of a page, but transfers the 
heading to the top of the next page; (ii) I^T[t;X 
never (well, hardly ever) exceeds the length of the 
text area in order to complete a section of text or 
a paragraph. Here are some references: ||l|,||. 

1.1. Spacing 

We normally recommend the use of 1.0 (sin- 
gle) line spacing. However, when typing com- 
plicated mathematical text automatically 
increases the space between text lines in order 
to prevent sub- and superscript fonts overlapping 
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cate your present address (if different from your normal 
address), research grant, sponsoring agency, etc. These 
are obtained with the Nthanks command. 
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\addressmark command. 
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with an optional argument to the \address command, 
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tional argument to the \addressmark command, e.g. 
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one another and making your printed matter il- 
legible. 

1.2. Fonts 

These instructions have been produced using 
a 10 point Computer Modern Roman. Other 
recommended fonts are 10 point Times Roman, 
New Century Schoolbook, Bookman Light and 
Palatino. 

2. PRINTOUT 

The most suitable printer is a laser printer. A 
dot matrix printer should only be used if it pos- 
sesses an 18 or 24 pin printhead ( "letter-quality" ). 

The printout submitted should be an original; 
a photocopy is not acceptable. Please make use 
of good quality plain white A4 (or US Letter) 
paper size. The dimensions shown here should be 
strictly adhered to: do not make changes to these 
dimensions, which are determined by the docu- 
ment class. The document class leaves at least 
3 cm at the top of the page before the head, which 
contains the page number. 

Printers sometimes produce text which con- 
tains light and dark streaks, or has considerable 
lighting variation either between left-hand and 
right-hand margins or between text heads and 
bottoms. To achieve optimal reproduction qual- 
ity, the contrast of text lettering must be uniform, 
sharp and dark over the whole page and through- 
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out the article. 

If corrections are made to the text, print com- 
pletely new replacement pages. The contrast on 
these pages should be consistent with the rest 
of the paper as should text dimensions and font 



3. TABLES AND ILLUSTRATIONS 

Tables should be made with WT^: illustra- 
tions should be originals or sharp prints. They 
should be arranged throughout the text and 
preferably be included on the same page as they 
are first discussed. They should have a self- 
contained caption and be positioned in flush- 
left alignment with the text margin within the 
column. If they do not fit into one column 
they may be placed across both columns (us- 
ing \begin{table*} or \begin{f igure*} so that 
they appear at the top of a page). 

3.1. Tables 

Tables should be presented in the form shown 
in Table |l|. Their layout should be consistent 
throughout. 

Horizontal lines should be placed above and be- 
low table headings, above the subheadings and at 
the end of the table above any notes. Vertical 
lines should be avoided. 

If a table is too long to fit onto one page, 
the table number and headings should be re- 
peated above the continuation of the table. For 
this you have to reset the table counter with 
\addtocounter{table}{-l}. Alternatively, the 
table can be turned by 90° ('landscape mode') 
and spread over two consecutive pages (first 
an even- numbered, then an odd-numbered one) 
created by means of \begin-[table} [h] without 
a caption. To do this, you prepare the table as 
a separate I^TprpC document and attach the tables 
to the empty pages with a few spots of suitable 
glue. 

3.2. Useful table packages 

Modern I^Tp^X comes with several packages for 
tables that provide additional functionality. Be- 
low we mention a few. See the documentation 
of the individual packages for more details. The 
packages can be found in M^r^X's tools directory. 
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Table 1 



The next-to-leading 


; order (NLO) results without the pion field. 




A (MeV) 


140 


150 


175 


200 


rd (fm) 


1.973 


1.972 


1.974 


1.978 


Qd (W) 


0.259 


0.268 


0.287 


0.302 


Pd (%) 


2.32 


2.83 


4.34 


6.14 




0.867 


0.864 


0.855 


0.845 


Mmi (fm) 


3.995 


3.989 


3.973 


3.955 


A^GT (fm) 


4.887 


4.881 


4.864 


4.846 


5Yi (%) 


-0.45 


-0.45 


-0.45 


-0.45 


s?i^ (%) 


0.03 


0.03 


0.03 


0.03 


s?r (%) 


-0.19 


-0.19 


-0.18 


-0.15 



The experimental values are given in ref. 



array Various extensions to M^rpC's array and 
tabular environments. 

longtable Automatically break tables over sev- 
eral pages. Put the table in the longtable 
environment instead of the table environ- 
ment. 

dcolumn Define your own type of column. 
Among others, this is one way to obtain 
alignment on the decimal point. 

tabularx Smart column width calculation 
within a specified table width. 

rotating Print a page with a wide table or 
figure in landscape orientation using the 
sidewaystable or sidewaysf igure envi- 
ronments, and many other rotating tricks. 
Use the package with the f iguresright op- 
tion to make all tables and figures rotate 
in clockwise. Use the starred form of the 
sideways environments to obtain full-width 
tables or figures in a two-column article. 

3.3. Line drawings 

Line drawings should be drawn in India ink 
on tracing paper with the aid of a stencil or 
should be glossy prints of the same; computer pre- 
pared drawings are also acceptable. They should 
be attached to your manuscript page, correctly 
aligned, using suitable glue and not transparent 
tape. When placing a figure at the top of a page. 



the top of the figure should be at the same level 
as the bottom of the first text line. 

All notations and lettering should be no less 
than 2 mm high. The use of heavy black, bold 
lettering should be avoided as this will look un- 
pleasantly dark when printed. 

3.4. PostScript figures 

Instead of providing separate drawings or 
prints of the figures you may also use Post- 
Script files which are included into your 
file and printed together with the text. Use 
one of the packages from I^TJ^X's graphics di- 
rectory: graphics, graphicx or epsfig, with 
the \usepackage command, and then use the 
appropriate commands (\includegraphics or 
\epsf ig) to include your PostScript file. 

The simplest command is: 
\includegrapliics{f ile}, which inserts the 
PostScript file file at its own size. The starred 
version of this command: 

\includegraphics*{f ile}, does the same, but 
clips the figure to its bounding box. 

With the graphicx package one may spec- 
ify a series of options as a key-value list, e.g.: 
\includegraphics [width=15pc] {file} 
\includegraphics [height=5pc] {file} 
\includegraphics [scale=0 . 6] {file} 
\includegraphics [ajigle=90 ,width=20pc] {file} 

See the file grfguide, section "Including 
Graphics Files", of the graphics distribution for 
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all options and a detailed description. 

The epsf ig package mimicks the commands fa- 
miliar from the package with the same name in 
M^2.09. A PostScript file file is included with 
the command \psf ig{f ile=f ile>. 

Grey-scale and colour photographs cannot be 
included in this way, since reproduction from the 
printed CRC article would give insufficient typo- 
graphical quality. See the following subsections. 



Figure 1. Good sharp prints should be used and 
not (distorted) photocopies. 



3.5. Black and white photographs 

Photographs must always be sharp originals 
{not screened versions) and rich in contrast. 
They will undergo the same reduction as the text 
and should be pasted on your page in the same 
way as line drawings. 

3.6. Colour photographs 

Sharp originals {not transparencies or slides) 
should be submitted close to the size expected 
in publication. Charges for the processing and 
printing of colour will be passed on to the 
author(s) of the paper. As costs involved are per 
page, care should be taken in the selection of size 
and shape so that two or more illustrations may 
be fitted together on one page. Please contact 
the Technical Editor in the Camera-Ready Pub- 
lications Department at Elsevier for a price quo- 
tation and layout instructions before producing 
your paper in its final form. 

4. EQUATIONS 

Equations should be flush-left with the text 
margin; I^I^ ensures that the equation is pre- 
ceded and followed by one line of white space. 
I^T^^X provides the package fleqn to get the 
flush- left effect. 



H^p{u) = E^^\Lo)d„f, + {a\W^\ 



(1) 



Figure 2. Remember to keep details clear and 
large enough. 



You need not put in equation numbers, since 
this is taken care of automatically. The equation 
numbers are always consecutive and are printed 
in parentheses flush with the right-hand margin 
of the text and level with the last line of the equa- 
tion. For multi-line equations, use the eqnarray 
environment. For complex mathematics, use the 
Am.S-WT^ package. 
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